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A new implementation of the topological cluster state quantum computer is suggested, in which 
the basic elements are linear optics, measurements, and a two-dimensional array of quantum dots. 
This overcomes the need for non- linear devices to create a lattice of entangled photons. We give 
estimates of the minimum efficiencies needed for the detectors, fusion gates and quantum dots, from 
a numerical simulation. 
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I. INTRODUCTION 

The search for quantum systems tha are both resilient 
to errors and can be manipulated while preserving quan- 
tum coherence is arguably one of the most challenging 
research lines in the field quantum computation. Optical 
architectures are good candidates to build a quantum 
computer, because photon polarization is a quintessen- 
tially quantum two-level system, photons are cheap to 
produce and can be manipulated with an extrememly 
high degree of precision. The main problem with them 
is that it is difficult to make two photons interact, which 
precludes a generalized way of building two qubit gates. 
Several schemes for fault-tolerant computation with lin- 
ear optics have been proposed |l]-[3]. However, implemen- 
tation of these schemes remains challenging due to their 
very high resource overheads and use of feed- forward pro- 
cessing. 

Raussendorf and Briegel [4 introduced an appeal- 
ing version of measurement-based quantum computation 
which uses a cluster state as a means for propagating the 
quantum correlations. Provided with this highly entan- 
gled state one can simulate any quantum gate, up to some 
correctable rotation, by just measuring single qubit s in 
the cluster in different directions. It allows for highly 
parallelizable computations, since independent threads 
of computation can be performed concomitantly in sepa- 
rated areas of the cluster. Note that only measurements 
and classical postprocessing are necessary, since the clus- 
ter state, which carries the quantum correlations, is given 
prior to the computation. A recent development O |6] 
has been to combine this method of quantum computing 
with ideas regarding topological protection of quantum 
information, and in this paper we look at implementing 
these ideas in an optical setting. 

There has been much work on analyzing the methods of 
the creation of optical cluster states [71 [8] . Considerable 
resource savings would be attained if we were able to 
create good sources of single photons which were already 
in a cluster state. We will focus here on one proposal for 
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doing so, based on quantum dots |9]. Related proposals 
for atomic systems can be found in [TOl HI] • 

In particular we consider an architecture in which 
banks of the photonic cluster state machine gun sources 
of [9^ produce one-dimensional cluster states. These are 
fused [8] into a cluster state capable of the aforemen- 
tioned topologically protected encodings, and then mea- 
surements are performed on the resulting cluster state 
to perform the desired computation. We compute fault- 
tolerant thresholds for this proposal. A primary concern, 
and one of the main motivations of the paper, is that the 
probabilistic nature of the fusion gates — which necessi- 
tates multiple attempts at forming certain bonds in the 
cluster state — could drastically lower the thresholds for 
fault-tolerance. 

This paper is organized as follows. In section II both 
the topological cluster state computer and the cluster 
state machine gun source are briefly reviewed. In section 
III we will explain how to construct the three dimensional 
cluster state using these elements. In section IV, we will 
present and discuss our results. 



II. REVIEW 

We now briefly review the scheme of quantum compu- 
tation proposed by Raussendorf et al. jT2l[T3]. We will 
also describe two devices introduced in [8] and [9] , which 
naturally complement each other in creating the cluster 
state in three dimensions. 



A. The Topological Cluster State Quantum 
Computer 

Drawing from topological protection ideas |14l 115] , 
which attain very high thresholds [H [161 HZ] but are 
currently rather far from physical realization [T8'-'2T], 
Raussendorf et al. devised a measurement based model 
[12] [131 [22 which features advantages from topological 
codes. In their scheme a cluster state is used to build a 
three dimensional version of the surface code [14 . This 
three-dimensional variant will inherit the CSS structure 
of surface codes [23] , which can also be seen in the fact 
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FIG. 1. We consider only the primal lattice, focusing only 
on one error channel, namely Z errors. X errors will be dealt 
with looking at the dual lattice, (a) Macroscopic view. De- 
fects (holes) are measured in the Z basis, whereas the rest of 
the qubits in the cluster will be measured in the X basis, (b) 
Microscopic view. The stars represent a chain of phase flip 
operators that goes from one defect to another. This chain 
doesn't belong to the stabilizer group but still commutes with 
all its elements, so it will act non-trivially on the qubit en- 
coded in the defects. The same happens with the chain that 
winds around one of the defects, i.e. it will change the logical 
state of the encoded qubit. 




FIG. 2. CNOT gate between a primal and a dual logical qubit, 
as a result of braiding the respective defects. The lighter 
lines represent a correlation surface compatible with the Z 
measurements pattern. Whatever information was encoded 
in the dual defects will be passed on to the primal defects as 
a result of the X measurements. 
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that it is defined in two dual lattices — a property that 
will be useful to see how syndromes can be extracted by 
measuring only products of Pauli X stabilizers. 

Since a surface code has trivial topology it cannot en- 
code a qubit unless some degree of freedom is released. 
This can be done by relaxing (disregarding) one or more 
stabilizer constraints, or, in a more pictorial way, by cre- 
ating holes in the surface to attain a topologically non- 
trivial shape. A suitable way of encoding qubits is to 
measure out two separate groups of stabilizers (from now 
on termed 'holes' or 'defects') effectively creating a two 
dimensional subspace in the code. A similar reasoning 
applies in one higher dimension, where one dimension 
can be singled out as time and the remaining two are 
seen as a surface in which the holes move. 

The stabilizer structure of the cluster state will ensure 
that an X error occurring on the primal lattice is equiva- 
lent to a number of Z errors occurring in the dual lattice, 
and viceversa. This allows us to consider only Z errors, 
which will flip the stabilizers of the two adjacent cells 
that share the faulty qubit, these stabilizers are of the 
form Sceii = n^^^^X^, where we have an X for each face 
of the cell. One of the beautiful features of this scheme 
is that measuring the code qubits in the X direction will 
at the same time give us the syndrome, and propagate 
the code forwards in time ^ . 

As mentioned, the cluster state is defined in two inter- 
laced lattices. This is best understood in the microscopic 
picture so we will not dwell much upon it. However it 



FIG. 3. (a) Gate teleportation circuit. A probabilistic phase 
gate K. Given the magic state \Y) = ^|0) + ill), the gate 

teleportation circuit will return 1-0^) = X^^i^|'0), where 



Mz e {0,1}. Similar results hold for 
logical gate teleportation circuit. 



gates, (b) Topo- 



is important to keep in mind that there exist two types 
of hole (or defect), primal and dual^ depending upon the 
(sub-) lattice in which they evolve. It is useful to keep in 
mind that primal and dual defects cannot touch as they 
each live in a separate lattice. However, the braiding of 
primal and dual holes along the computational direction 
will result in a set of correlation surfaces (sheets of sta- 
bilizers which carry the correlations from one time-slice 
of the computation to another one) which are compatible 
with the topology of the cluster. The correlation surfaces 
compatible with the braiding in figure |2] can be shown to 
enact a CNOT gate between defects of different kind. We 
also need to have a CNOT gate between two defects of 
the same kind, and this is also possible — a method for 
doing so is used in the circuit of fig. [3) 

In order to achieve universal quantum computation the 
set of gates has to be expanded beyond CNOT and prepa- 
rations and measurements in the Pauli group. The way 
this is done is by distilling magic states [24 , which can 
be used to attempt phase and 7r/8 gates via topologi- 
cally protected circuits (see fig. [3|. In order to simulate 
Hadamard gates, we need three such gate teleportation 
circuits, thus completing the set of universal gates. 
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FIG. 4. Equivalent circuit to the precession-emission pro- 
cess. Although it offers valuable insight, this circuit obviously 
doesn't encompass the physics inside the dot. (a) Three qubit 
linear cluster state. With a suitable choice of logical states, 
i.e. |0) = \R) and |1) = —\L), one can identify the rotation 
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with a Hadamard gate. Emission of a pho- 



ton will be represented by a CNOT gate, since the photon's 
polarization will depend on the spin of the quantum dot. (b) 
Two qubits linear cluster state. One of them is a RE qubit. If 
the quantum dots are left to precess enough time to describe 
a rotation Ry{4:7t) = /, no gate will operate on the dot, which 
can emit qubits in a relative GHZ state. 



B. The Photonic Cluster State Machine Gun 

As its name suggests, the photonic cluster state ma- 
chine gun fires a stream of polarized photons in a linear 
cluster state [9 . Although it is in principle possible to 
build such a device using different quantum systems, we 
will focus on quantum dots as their spontaneous emission 
rate is of order of picoseconds, the allowed transitions are 
better separated than in atoms, and they can be tailored 
in the lab to fine tune certain parameters such as the 
frequency of the optical transitions [25H27J . 

At the risk of oversimplifying, a quantum dot can be 
described as a two degenerate levels system consisting 
of the ground states {| t)? I i)} and the excited states 
{| il)A ^)}' These represent the quantum dot with an 
electron in the conduction band, and the quantum dot 
with two electrons in the conduction band and one hole 
in the valence band (called trion)^ respectively. The se- 
lection rules ensure that only the transitions | t) ^ I ^) 
and I i) ^ I J|) will occur, where the decays will be 
followed by emission of circularly polarized light. If we 
introduce a magnetic field transversal to the spin direc- 
tion, say in the Y direction, the electron will precess with 



frequency up = QejiBy /Ti- With a suitable choice of log- 
ical states, we can identify the rotation i^y(f ) = e~*^4 
with a Hadamard gate. The precession will implement 
this gate every Th = 'n /2ijOp seconds. If at these intervals 
linear polarized light is shined onto the dot, a coherent 
superposition of trion states will be created, which will 
decay almost immediately. This is enough to create a 
linear cluster state: 
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If we identify |0) = \R) and |1) = —\L)^ then expression 
[l]can be seen to represent a three qubit cluster state. 

Figure |4] depicts the generation of a cluster state con- 
sisting of 3 photons. The cluster creation in fig. |4]^a) is 
best seen within the stabilizer description: 
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Here, each step corresponds to a Hadamard gate ap- 
plied to the quantum dot followed by a CNOT gate, ex- 
cept the steps 4 and 5, which represent a single Hadamard 
and measuring out the quantum dot, respectively. One 
of the most appealing features of the machine gun is that 
Pauli errors in the quantum dot (due to dephasing etc.) 
amount to a local error in the stream of photons, which 
can be shown by manipulating its stabilizers. 

In our scheme we will need to encode a qubit into sev- 
eral redundantly encoded (RE) photons. This is very easy 
to attain with the machine gun: one only has to let the 
quantum dot precess around the Y axis for a time corre- 
sponding to a 47r radians rotation before exciting it [28]. 
Then it is easy to see that no Hadamard will act on the 
dot, so the new photon will be in a RE state with the 
previous photon(s) — see figure |4jb). 



C. The Fusion Gate 

The gate we present here is a slight variation of the 
ones proposed in [8], since here we need to create links 
between RE qubits rather than simply fuse them into 
larger RE sets. The gate is depicted in fig. |5j 

The gate will first apply a Hadamard gate to the pho- 
tons, pushing them out from the RE qubit (making them 





FIG. 5. (a) One photon from each stream is used to attempt a 
fusion gate, (b) Upon success, a hnk between the streams will 
be created. If this is done in all directions it will give rise to an 
arbitrary large, albeit incomplete, three dimensional cluster 

state. 



FIG. 6. All elements considered so far assembled into a global 
view of our proposal. Fusion and detection stages should be 
connected to classical computers which can communicate in 
order to deal with the loss due to probabilistic gates. 



stick out like a leafy branch as it were). The next part 
of the gate is equivalent to a Type-I fusion [8 . If the 
fusion fails it will effectively collapse the qubits in the Z 
basis, and that is why we need to differentiate the input 
photons from the rest of the RE qubit, since such fail- 
ure would then destroy coherence in the RE qubit. If 
it is successful, there will be two RE qubits linked to a 
third photon. In order to create a link between the two 
extremal RE qubits, one has to measure out the middle 
photon in the Y basis. This will give a cluster state, up to 
a phase gate K, which satisfies KYK^ = X, KZK^ = Z 
and can be dealt with in the measurement stage. 

A simplified version of how our fusion gate operates 
can be described considering two Bell pairs. In terms of 
stabilizers, the evolution exposed above takes the form: 
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The fusion gate succeeds half of the time. One possible 
concern is what happens when the detectors inside the 
fusion gate are not perfect. It can be shown that even 
if one or both photons are lost, the resulting state still 
has a (smaller) probability of being in a cluster state. 
However this is not very useful since we have no means of 
knowing whether the entanglement is there or not, and 
so we condition only on a successful detection of both 
photons. 



III. BUILDING UP THE CLUSTER 

In this section we will present the main idea of the 
paper, namely how to use the concepts explained in pre- 
vious section to build an optical quantum computer. 

In fig. [6] we depict the basic idea of our proposal. We 
consider a two-dimensional array of quantum dots that 
behave as photonic machine guns firing parallel streams 



of photons. At a latter time, fusion gates probabilistically 
create links between the beams in such a way that when 
the photons leave this stage they will be with high prob- 
ability in the cluster state described by Raussendorf (see 
fig. |6|. Finally, another array of detectors will measure 
the incoming photons in the bases dictated by the de- 
sired quantum algorithm, creating a non-trivial topology 
in the cluster. The last two stages must be controlled 
by classical computers, so that heralded loss at fusion 
can be preprocessed and accounted for as well as to undo 
the possible Pauli errors that the syndrome may have 
unveiled. 

It is important to notice that we need to use RE pho- 
tons to maximize the probability of link creation, which 
goes as p^ = 1 — 2~^, where R is the number of times 
we attempt a fusion, and to perform fusions in different 
directions. Depending on where in the cluster a qubit 
sits, i.e. in how many directions we have to try to fuse 
it with its neighbors, we will use a different number of 
RE photons. There are four types of qubit: qubits which 
have to be fused in the left-right direction, or in top-down 
direction will be composed of 2i? + 1 RE photons, qubits 
which have to be fused in both directions will consist of 
4i? + 1 RE photons, and qubits which have to be mea- 
sured out will only consist of one photon. It is easy to 
see that this doesn't pose any problem for synchronizing 
fusions. On average, a qubit will consist of 2R + 1 RE 
photons, which will be either used to create links or mea- 
sured out in the process, leaving a final qubit consisting 
uniquely of one photon. 

This is in many ways similar to the proposal by [19], 
however it overcomes the need of building a highly ef- 
ficient non-linear device known as a photonic module. 
These modules are replaced with fusion gates, greatly 
reducing the difficulty of coupling photons at the cost of 
increasing the number of photons and decreasing the loss 
tolerance. 



A. Error Model 

We consider two basic types of error: computational 
errors and photon loss. Computational errors are mod- 
eled by one and two qubit depolarizing noise. Due to 
the finite lifetime of the trions, the quantum dots might 
precess longer than expected before emitting the pho- 
ton. This results in faulty Hadamard gates with proba- 
bility of depolarizing error pi . Imperfections in the excit- 
ing pulse will result in further dephasing of the electron 
in the quantum dot just before emission. This is mod- 
eled by faulty CNOT gates in the equivalent circuit of 
fig. [4J which introduce correlated depolarizing noise be- 
tween two qubits with probability p2- A more detailed 
discussion can be found in [9]. A successful fusion will 
introduce correlated depolarizing noise with probability 
P2- Measurements are also allowed to be noisy, again 
with probability pi . 

Loss errors are themselves of two types. Loss at emis- 
sion will happen with probability Pdoti whereas loss at 
detection will happen with p^et — this includes faulty 
detection in the fusion stage. For simulation purposes 
we identify pi = P2 = v'2 = Vc and p^ot = Pdet = Pl- 
This will enable us to find a threshold described by a 
curve varying only two parameters, in a way similar to 
[29l |30] . It is however important to keep in mind that 
our error model is specific to the optical setting that we 
have proposed. 



IV. NUMERICAL SIMULATION 

We calculated threshold estimates for computational 
error probability as well as for loss probability. Here we 
present them and provide a numerically obtained tradeoff 
curve between the two. 

Not only does the cluster state constitute the substrate 
for the computation: it also provides a code for error cor- 
rection. An typical error will be a chain of phase flip op- 
erators. It will be detected upon measuring wrong sign 
stabilizer elements at its endpoints. The error correction 
procedure will then be to apply a series of phase flip op- 
erators in such a way that the resulting chain belongs to 
the trivial homology class, which is equivalent to saying 
that it belongs to the stabilizer group. Alternatively, er- 
ror chains that end at the boundaries of the cluster or in a 
defect, or wind around a defect, will not be detected since 
they won't flip any stabilizer. For simulation purposes it 
is convenient to work with a cluster with no boundary, in 
which case a chain of errors winding around any of the 
dimensions of the 3-torus will leave no syndrome. 

We used the standard method for estimating the 
threshold, namely carrying out a large number of monte- 
carlo simulations for the error correction procedure and 
sampling them at different values of the error rates. This 
is tractable within reasonable time only for small clus- 
ter states, i.e. clusters with code distance d < 15[31 . 
The basic idea is that, for error rates below the thresh- 



old, increasing d will reduce the failure probability, since 
the error chain resulting from error correction will most 
likely belong to the trivial homology class, whereas for 
error rates above the threshold, going to higher d will ac- 
tually cause more errors than it can correct, in the sense 
that non-trivial chains will be present with high proba- 
bility. In the limit of d ^ 00, the failure probability Pp 
should look like: 



7 
lim Pf{pc) = ^H{pc - Pth) 



(4) 



where H is the step function and pTh is the threshold 
probability. The factor | comes from the fact that one 
of the eight homology classes of the 3-torus is trivial. 

A comment is in order about the parameter R in our al- 
gorithm. One might be tempted to increase R in order to 
get a complete cluster state with high probability. This 
turns out to be a bad idea for a series of reasons. First, 
as we said before, we need qubits with 2i?+l RE photons 
on average. This means that, even if fusions were suc- 
cessful 100% of the times and i? = 1, we would still have 
on average 3 photons per qubit, which increases the effec- 
tive error probability per qubit — we confirmed this by 
getting a computational error threshold approximately a 
factor of six lower than 0.7% [13 , for no loss. Also, since 
RE photons form a relative GHZ state, the loss of one 
of them will cause the rest to completely lose coherence 
and collapse to a maximally mixed state, which renders 
the qubit useless. 

The simulations were carried ioi R = 1. We found 
that there is no benefit in setting R > S. This probably 
finds an explanation in the facts exposed above, since for 
R> 8, 2R-\-l >17 and a loss probability of 6% will spoil 
the whole cluster. 



A. Thresholds 

Here we present the main result of the paper, a trade- 
off curve for the loss and computational error thresholds. 

For no loss, we found that the threshold is 0.114%, only 
about 6 times smaller than in [13 (see fig. ITFa)). This is 
not surprising, since we are using several RE photons to 
encode a qubit, so the effective error rate per qubit will 
be necessarily higher than the error rate per photon. 

The threshold for loss with no computational error is 
0.053% (see fig. [TJ^b)). This is, however, unrealistically 
small. Our qubits are very sensitive to photon loss. An 
encoding less naive than mere RE photons [3 would per- 
haps help to improve the error. 

Figure |8] shows a compromise curve between loss prob- 
ability and computational error probability. The thresh- 
olds showed in fig. [7| correspond to the two extremal 
points in fig.[8J The three points in the middle where each 
one calculated by choosing a value for pl and then ob- 
taining a computational threshold as usual. The area un- 
derlying the curve is where fault-tolerant quantum com- 
putation is possible with our proposed scheme. 
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FIG. 7. Data for d < 7 has not been included as finite size 
effects become too large at such low code distances, (a) Fit 
for computational error only, (b) Fit for loss error only. Each 
point corresponds to the average of 10^ simulations (error 
bars not present). Crossing points of the curves for different 
d's, denoting the existence of a threshold, are observed at 
PC ~ 1.14 X 10~^ and at pL ~ 5.3 x 10~^. 



V. CONCLUSION AND OUTLOOK 



We have proposed a particular way of building a fault- 
tolerant optical computer which using single photon gates 



and quantum dots. These are thriving technologies which 
promise scalability and precise control. 

The computational error threshold is shown to lie 
slightly above 10~^, which is high enough to be compat- 
ible with the error rate predicted by [9j. The efficiencies 
for detectors and photon emission needed in order to get 
a connected cluster are, however, extremely high. In fu- 
ture work we will consider a slightly different approach 
to the error correction which incorporates probabilistic 
gates into a framework similar to that of [32 , in the hope 
of alleviating these stringent requirements. 
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FIG. 8. Tradeoff curve resulting from a quadratic fit of the 
calculated thresholds, below which fault-tolerance is achieved. 



The introduction of coupled quantum dots in [33 can 
be exploited to obtain 2-dimensional cluster states, thus 
reducing our dependence on fusion gates. An open ques- 
tion is whether using this alternative approach would re- 
lax the requirements for photon emission efficiency. 
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